package presencial2011;

import java.util.Scanner;

public class CerosDelFactorial {
	private final static int MAX_INDICE = 20;

	private static long[] cinco = new long[MAX_INDICE + 1];

	private static void inicializarCinco() {
		cinco[0] = 1;
		for (int i = 1; i <= MAX_INDICE; i++) {
			cinco[i] = cinco[i - 1] * 5;
		}
	}

	/**
	 * Calcula el número de veces que aparece el factor 5 en su descomposición
	 * de factores primos
	 * 
	 * @param n
	 *            el número para el que calcular el número de ceros de n!
	 * @return el número de ceros de n!
	 */
	public static long ceros(int n) {
		long sol = 0;
		int i = 1;
		if (n >= 5) {
			while (cinco[i] <= n) {
				sol += (n / cinco[i++]);
			}
		}
		return sol;
	}

	public static void main(String[] args) {
		inicializarCinco();
		@SuppressWarnings("resource")
		Scanner scanner = new Scanner(System.in);
		long nCasos = Long.parseLong(scanner.nextLine());
		for (long i = 0; i < nCasos; i++) {
			int n = Integer.parseInt(scanner.nextLine());
			System.out.println(ceros(n));
		}

	}
}